Weak Dynamic Programming for Generalized State Constraints
نویسندگان
چکیده
منابع مشابه
Weak Dynamic Programming for Generalized State Constraints
We provide a dynamic programming principle for stochastic optimal control problems with expectation constraints. A weak formulation, using test functions and a probabilistic relaxation of the constraint, avoids restrictions related to a measurable selection but still implies the Hamilton-Jacobi-Bellman equation in the viscosity sense. We treat open state constraints as a special case of expecta...
متن کاملWeak Dynamic Programming Principle for Viscosity Solutions
We prove a weak version of the dynamic programming principle for standard stochastic control problems and mixed control-stopping problems, which avoids the technical difficulties related to the measurable selection argument. In the Markov case, our result is tailor-maid for the derivation of the dynamic programming equation in the sense of viscosity solutions.
متن کاملLearning weak constraints in answer set programming
This paper contributes to the area of inductive logic programming by presenting a new learning framework that allows the learning of weak constraints in Answer Set Programming (ASP). The framework, called Learning from Ordered Answer Sets, generalises our previous work on learning ASP programs without weak constraints, by considering a new notion of examples as ordered pairs of partial answer s...
متن کاملOn Generalized Weak Structures
Avila and Molina [1] introduced the notion of generalized weak structures which naturally generalize minimal structures, generalized topologies and weak structures and the structures α(g),π(g),σ(g) and β(g). This work is a further investigation of generalized weak structures due to Avila and Molina. Further we introduce the structures ro(g) and rc(g) and study the properties of the structures r...
متن کاملAn efficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints
Article history: Received 24 March 2013 Received in revised form 4 November 2013 Accepted 24 January 2014 Available online 18 February 2014
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Control and Optimization
سال: 2012
ISSN: 0363-0129,1095-7138
DOI: 10.1137/110852942